— ^— — Rcscr\ c (\ Torficc rcccpi cur 
Demandc intcnuuioinilc n" 



Date Ju depot intcrnatitHial 



N'oin dc rprncc rcccpicurct "Demandc intemaiionale PCT" 



Rcrerenec du dossier du dcposani ou du mandatairc (fucnlntii/) 
( i 2 caractircs imnnixinnuu) BCI990068/NF 



Cadre n" 1 - TITRE DE L'INVENTIOiN Prm^ OTT 

intarnisdiaajre executable dans un systare ertarque 


pi^La^ d'un pL'a^diuB de type code cbjet 
nruni de rasscuroes da traitars-rt de dcnrBes, 


Cadre n" 11 DEPOSAiNT 


Noin ct adrcsse : (Niim ih fa mi He snivi du preiioin: pi)ur une nersonnc morale. iicsi<^itation 
{iljicicfle complete- L adrcsse dod eomm t'iulre le code pftstai ef le nom dti pavs. Le navs de 
I 'adrcsse indufuee dans ce cadre esf 1 nfaf ou le ileposant a sou donueile si duetui domicile 
n esf iitdicpie ci-dessotis.) 

BULL CP8 

68, route de Versailles 
78430 LOLA/ECIENNES 
FRANCE 


1 [. Cctte personne est aussi 
' ' invenicur. 

n" dc iclcplmnc 
n" de tclccttpieiir 
n" dc iclciinpriincur 


Nationalite (noin dc THiat) : 
FR 


Do 111 let Ic (noni de I'l-jai) ; 
FR 


Ccttc pcrsoniic est i i lous Ics l^ais r—rri idus Ics Hiais Jcsiuncs sauf ( 1 tcs l-iats-Unis d*AnKTH|uc l 1 Ics [-Uin indigucs dans 

deposant pour : | | desiyncs 1 Ics litais-Unis d*Anicrrquc | | sciilcincni | | i^; eadrc supplcmcnuiirc 


Cadre n" III AUTRE(S) DEPOSAiNT(S) OU (AU rRK(S)) liNVENTEUR(S) 


Notii ct adrcsse : (Noni tie Jamillc suivi du preiumt: ffour uue iK't sonnc morale. desi\znaiiofi 
officielle complele. L 'adrcsse doit comnrauire le i oile postal et le nom du pavs. Le pavs de 
1 'adrcsse iudtquce dans ce cadre esf 1 tifaf ot) le deposant a son domicde si attciot donncilc 
n 'est indiqitc ci-dcssotts. } 

INRIA - INSTITUT NATIONAL DE LA RECHERCHE EN -i 

INFORMATIQUE ET EN AUTOMATIQUE 

Domaine de Voluceau Rocquencourt 

78153 LE CHESNAY 

FRANCE 


Cctte personne est : 

1 X 1 tlcpt>sant sou lenient 

[ 1 deposant cl i riven ten r 

1 1 in vent cur sou lenient 

f.SV cctte case est cot /tee. 
ne (his rcmplir la suite.) 


NationaliiLMnoni de ri:tat) : 
FR 


Domicile (norn de THtat) : 

FR 


C'cllc pcrsorinc est | I tons (cs l ilals 1 | uius L-s l ilalsdcsigtics saut' | 1 Ics I jals-l -ni.s d'Aincr iquc 1 [ Ics l-tals iiuliqucs dans 

deptiSiint pDiir : | | desiyncs | XJ Ics lilals-ljnisd"AM»eriL|iic | | sculcnicnt | | le cailrc sii|iplcnicMtairc 

1 X 1 f^ autres dcposaiiis ou inveiitcurs Si)tit indiques sur une (cutlle annexe. 


Cadre n" IV MANDA TAIKE OU RKPRESEM ANT COiMMUN; OU AORESSE POUR LA CORRESPOiNDANCE 


La pcrst)rifie d(>n( INdentiic est di)nncx' ci-desst)us csui etc dcsiuncc pour ai:ir all noin du i)u j 1 , , • i 1 . . 

dcsJO|n.s;nusm,prcsdcsau.on.Osimcmmi.uKilcsconMK-.c.iics:conimc: |xj |_J rcprcscnuinl conirnun 


Noni ct atlressc ; {.\'(tni Jc /ami He snivi du fu-cnam: ;»inr tiftc past mi w twtritU: ili'sii^iutiion <)(fteicflc i 
amipii'h-. 1. lu/rcssc Joit cftmprcnilri' ic ctnlc /n>si(ii a le iintn i/ii ) 

FRECHEDE Michel - JACQUELIN Marc-Henri ■ 

CABINET PLASSERAUD 

84, rue d' Amsterdam 

75440 PARIS CEDEX 09 

FRANCE 


!■■ dc iclcplitine 

01 44 63 41 11 

■ tic rclcci»piciir 

01 42 80 01 59 

' vie iclcinipnttietir 


1 1 Ailresse pour (a cnrrcspondance : coclicr cede case lorsque aueun mantlatatre ni rcprescntaMi coninuui iTcsi; u' a etc desiuiic 
L_J cl i|ue I cspaee ci-dcssus est utilise ptMir mdiipier one ailrcssc spectalc a tatiuelle la et)rrespitiKi;uice doil circ eiuovee. 



l uirnulairc P( ' T K( > I 0 1 (prvniiere IcuillcM indict l''*'S; reiMi|Mcssiiiii jiullct r>00) \'oir Ics nf>ie\ rclati\c\ ait f>>ntmlitn\ - ,lr rc<iiicle 



PCX 



REQUETE 



Lc soiissigne rcquiert que la prcsentc demandc 
intcrnationalc soit traitee conformeinent au Traite dc 
cooperation en matierc de brevets. 




Feu i lie n" .2 



Suite du cadre n- III AUTRE(S) 0EPOSAi\T(S) OU (AUTRE(S)) liNVENI EUR(S) 


Si' aucun ties sous-cadres suivan/s n ^est utilise, vette feuiile tie doit pas etre incfuse dans la requete. 


Noin ct adrcssc : fAVw;/ de familic sitivi du prcno/n: /Mtur itnc persnnnc i/tora/e. dcsii:nafnt 

f lit it*i i*f It* f*f\t%J i>i £^ i t Si i /VC W § M4 \ it /Vlfll t\t*i*l'ii / /V^ /j' i *t is ii* tf£i tfi*f Is * itj %itt j / 1 1 r'%t it* 
trf/li.lLIi^ Cf"'l/-"CIC- C Liitf C*»*^C tit 'it L ■ MtfiLJw L f'tif t K l''C*t //€ Ai fi#f L / ft ifiMtri lilt //*/ I . /'■• 1 •» t* 

f iidresst: indiqucc dans cc cadre csf 1 Eiat 4nt Ic ilepasaitt a son ditntictfc si uucnn doiiiicil 
n est indie/ It e ci-dessons. ) 

SCHULTZ Ulrik Pagh 
37 rue Saint Georges 
35000 RENNES 
FRANCE 


/ 

• Ccttc pcrsonnc est : 

1 1 dcposant scu lenient 

1 X 1 iJcp^*'^^*'^^ ^'t inventeur 

1 1 inventeur seulement 
(Si cette ca.sc est cochcc. 
nc pas rcniplir la suite.) 


Nat iotKi lite (nom dc IE tat) : 
FR 


Domicile (nom dc I'Eiat) ; 
FR 


Ccttc pcrsonnc est 1 | ions Ics F^lats 1 I U)us Ics Huils JcsiunOs saiit' Ics f-jais-Unis J AinLi iqiiL- 1 1 Ics liuiis imiiqucs Jans 
dcposant pour : l 1 dcstgncs 1 1 Ics Huus-Ums d Aincnquc 1 — J sculcnicnt ( 1 Ic c:iiirc siipplcnicnuiirc 


Noni ct adrcssc : (Nom dc familic suivi tin prcnom: poto' anc pcrsonnc morale, dcsii^na/ion 
(djicicllc complete L adrcssc dtdi ctnnprcndre Ic coilc postal el Ic nom ilu pays. Lc paws dc 
1 adrcssc indn/uee dans cc cadre est 1 h/ai on Ic dcposani a son d<ftn/cile si ducun tlo/lu'cilc 
n csf indiqne ci-dcssons.) 

MULLER Gilles 

12 rue de la Pommeraie 

35690 ACIGNE 

FRANCE 


Ceite pcrsonnc est : 

1 1 dcposant seulement 

[X 1 dcposant ct inventeur 

1 1 invenieur sculenieni 

^SV i ctfc ciisc f.v/ cochcc. 
tu- pas rent pi ir la .^uitc.) 


Nationalitc (nom dc I Huii) : 
FR 


Domicile (nt)ni dc I'lrdai) : 
FR 


Ccttc pcrsonnc est | j tons Ics lluus | 1 tons Ics Tuns dcsiuncs sauf | 771 Ics I-lais-b'nis irAiiicriquc 1 | Ics fitnts rmliqucs dans 
dcposant pour : 1 1 ticsiyncs | | lcs l-iais-Uiiis d'Anicriquc 1 "^1 sciilcincni | | Ic cadre supplcmcntairc 


Notn ct adrcssc ; (N<fm dc lamillc sifi\ i do prcnotn: /xmr nnc jJcrsonnc morale, dcsixinaiion 
( d'l tcicllc cfiniplclc. L 'lJilresse doii comnrcndrc Ic Ciulc posfal cf Ic nom du pa\ S. L c pa\ 's i Ic 
I \ulrcssc indn/iiec datis cc cadre csf 1 'liiaf on Ic dcpttsant a son domicile si dticnn doiiiii ilc 
n csf intln/ne cf-ilcssmts.} 

CONSEL Charles 

10 boulevard Alphonse Richard 

35240 RETIERS 

FRANCE 


C'cite pcrsonnc est : 

[ 1 dcposant seulement 

1 x| dcposant el inventeur 

1 I inventeur seulement 

(Si ccttc case est caclicc. 
nc (>as rcntplir fa suite. ) 


Nationalitc (nom dc Ti-'tat) ; 
FR 


Domicile (nom dc I'litat) ; 

FR 


C'cltC pcrsonnc est I | tons lcs Ivlals l l ions. lcs I-uns vlcsiuJics saut* ["771 lcs liiais-Unis d'Aincritjnc ( I Ics l!iais iruliqncs dans 
dcposant pour : 1 1 ticsiiincs 1 1 lcs l!iats-l -"nis d'Aincriqnc 1 ^ 1 sen lenient | | Ic cadre supplcrncniairc 


Noni el adrcssc : (Nfmi ilc /iotiillc snix i tin /frcno/}i: pt>nr unc jK'rstnntc morale. dcsi\:na{if>n 
{[tjiciclle ctnnplcic. L 'adrcssc d(di i •omurcndrc Ic i uhIc postal ct Ic nom ilu pavs. Lc pavs dc 
1 'atlrcssc iinliifacc dans cc l adrc est / 'fjat on Ic ilcjiosant a s<m domicile si dncun iltniticilc 
n est inditfttc ci-dcsstmsJ 

CLAUSEN Lars 

1010 W. Green Street, Apt 67 

URBANA, IL 61801 

USA 


Cette pcrsonnc est : 

[ j dcposani seulement 

[ ^[ tfcpt)sant ct invenieur 

I j invenieur sculenicni 

^SV cette case est cftefiec. 
nc pas renipdr (a suite, f 


NJationaliic (rmni tie l l-tal) : 
DK 


I )otnieile (ntnn dc I'l 'tai ) : 
US 


( cUc perst nine cs( 1 [ ron> Ic^ i lais | | ion\ les l lals dcNiuncs ^ant i y i lcs l-iat«.-( itn> d An»eru(tie | | lc*- l-tais iiuliijnc^ ilan^ 
ilcftosani pour : 1 1 dcsii^ncs | | lcs I ial>-1 -iun tl* Cincrti|nc 1 X | scnicincnt | | Ic cadre >:n|iplcnicntaitc 


x| l>';iuires deposanK on nuenicurs ^oiii inilii(ucs sur une autre t'euiMc annexe. 



forrnidairc Tt ' T K< ) 10! ( rcMille anne\cl ( [Uillel rciinprcssroii iiiillei \'f*>^>) \ ,,u U ^ ft^ucs rt-ltOivr^ ,nf t'n undttn-alc rcipix't*' 



Pmi BLANK (usPTO) 



Feu i lie n** , .3 



Suite du cadre n" III AUTRE(S) DEPOSAi\T(S) OU (AUTRE(S)) INVE,NTEUR(S) 

Si aucti/t des sous-cadres sutvanfs n *esr utilise^ cette feiiUle ne doit pas etre indttse dans la rctfttete. 


Noni ct adressc : (Norn de famiUc suivi du prciuutt: pour iiuc ncrsonnc morale. desi*^natio 
tifjicicile eoiuplcte. L. ad r esse doit ct)nt prendre ie Cfu/e postuf et le ftout du pttvs. Le^povs d 
f'adresse indnptee duns ce cadre est / tutt oit te depositur a son domicile si ducun doiiticil 
n esf indique ci-dessons.) 

GOIRE Christian 

8 allee du Mail 

78340 LES CLAYES SOUS BOIS 

FRANCE 


Cciie pcrsonnc est : 

1 1 deposant seulemcni 

1 X 1 deposant ct invent cur 

I I inventeur seulemcnt 
tSi cette ca.\'c est cue lice, 
nc pus rcmplir la suite.) 


Nntionaiitc (nom dc I'Etat) : 
FR 


Domicile (nom de TEiat) : 1 
FR 1 


Ccttc pcrsonnc cs[ 1 1 unislcsEiats | I uuis Ics l£i:ils dcsigncs sauf rT"] lcs Kuiis-Unis d AinOriui.c 1 | Ics Huns imliqucs dans 
dcposuru pour : 1 1 dcsryncs 1 1 Ics iitais-Uiits d'Aincriqiic LiU sciilcmcnl 1 1 lc cadre supplcnicnlairc 


Nt>ni ct udrcssc : (Nom de /ami lie suivi du premnn: ptnir une nersonnc morale. desi\ina(ion 
filjicielle complete. L udre.sse doit comprendi e lc code postal et le nom du pays. Le pays de 
I adresse indiipiee dans ce cadre est I Llat (n't le deposant a stnt domicile si ducun dothicile 
n est indiipie ci-d esso t /.v. ) 


Ceitc pcrsonnc est : 

1 1 deposant seulemcnt j 
1 1 deposant et inventeur 

1 1 inventeur seulemcnt j 
(Si I cite case est c( tehee. 1 
tic pas rcmplir la suite. ) 


Naiiunaliic (nom dc THtat) ; 


DtMiiieilc (nom tfc Tlilan : 1 


Ccttc pcrsonnc est 1 1 tons Ics Elals 1 | urns. Ics ijais dcsigncs saiif | | Ics luais-Unis a' Anicric|iic ( 1 Ics ISlals indiuues dans 

dept)sant pt)ur : 1 | dcsiiincs | | Ics I:iais-Unis d'Aincritiiic I | sculcnicni | | lc cadre siippicmcnta ire 


Nofn CI adrcs.sc : fNtmt ile fdmille-sttivi du pre nom: pour unv persaune morale. dcsi\xnation 
tdlii icllc complete. L \ulresse doit comprcudrc lc c -otlc pastal ct lc nam du pavs. Le paws de 
/ iidrcssc inilicpice dans cc cadre est I Etat ou lc deposant a so/i dotnicilc si ducun doniicile 
n 'est indiipte ci-dessimsJ 


Cetie pcrsonnc est : 1 
1 1 deposant seulemcnt j 

1 j deposant ct inventeur 

I 1 invenicur seulemcnt 
^.SV ( i 7/t' t use est t •oeliec. 
ne (fas reinplir la suiic. ) 


Nationaliic (nom de THtat) : 


Doniicile (nom tic I'Hiat) ; 1 


( 'cite pcrsonnc CSl 1 ] tuiis ics lilais I | tons. Ics l-lats Jcsigncs saut' 1 | Ics I jats-Unis d*Anicrk|uc ( 1 Ics l-tats indiqucs dans 

deposant ptnir : 1 | desi^ncs | | Ics Ilials-Unis d"AiticrtL(uc | | sculetncni | | lc cailrc supplcnicntairc 


NtMii et aiiressc : (Nnni dc fa nolle suivi du prcnom: pimr uucncrs(}nnc ntorale. dcsi*f}uui(ni 
ifjj/cicllc complete. L '(ulrcssc dtn'i unnurenilre laodc pnstaf ct lc n/mi du pavs. Le'pavs dc 
I \ulrcssc oulufucc dims cc cailrc est I nfat ot'i lc dcpt>sintt a son do/nicilc si ducun dniiucilc 
n est indiifuc ci-dcssausj 


Celtc persoiuic est : 

1 1 deposant sculetncni 1 
I I (.leposaiii et inventeur 

1 I iti\ enieur seulemcni j 
(Si f 1 •//( ' CUM ' I sf ( V *( 7/( 'v, 
ne pus /•( -ni/flir la suite. ) 


Na[ii>nalite (Mv)in tic ri:la() : 


f)omieilc (imm de Tl jat) : 1 


(.'ettc pcrsonnc esl | 1 liuis Ics liiais j | unis Ics l-tais ilesii!fies sauT |~~| Ics liiats-Uin.s d'.Aincrninc | 1 Us hlals irtditiiic; dans 1 

ilep*»sanl pour : 1 1 dcsi.encs | | Ics i;tal>-l .'iiis d'Anicrii|uc | | sculcnicni | | lc caihv ^;upplcincniairc 


1 1 I) aiiucs tlcpos;tnis mi invcnictns soin intliL|Me^ sur inie aulrc letiille annexe. 



I .tinndairc l*t * f K() Mil (tcnille ainiexe) ()ndlc( l*'*'X. rennprcNsion jiiillct l')»>'M l',ur U s n.>ies rrla/ivf\ i/u »rtntd,t(r, d.- ret/ucle 



Feu i lie n*' 



Cjdre n- V DESIGNATION D'ETATS 



Los desriinaiions suivantes soni faitcs confonTicmcnt a la rcylc 4.9. a) (atc/icr /cs citscs appropriecs: unc an nmhis Jnit / cfrc) : 
Brevet re<^ional 

□ AP Brevet ARIPO : CH Ghana. GM Cianibic. KE Kenya. LS Lesotho. M\V Malawi. SD Soudan. SL Sierra Leone. 

SZ Swaziland, UC Ouizanda. ZVV Zimbabwe et tout autiv Etat qui est un Etat contraetant du Proiocole de Harare et du PCT 

□ EA Brevet eurusien : AiM Armenie. AZ AzerbaVdjan. BV Belaru.s. KG Kiryhizi.stan. KZ Kazakhstan. MD Republiquede 

Moldova. RU Federation de Russie. T.J Tadjik i.s tan. T.M Turkmeni.stan et tout autre Etat qui est un Etat eontraetant de 
la Convention sur le brevet eurasien et du PCT 

H EP Brevet t^uropeen r .AT Auinehe. BE Beliiique. CH et LI Suisse et Lteehtensietn. CV Chvpre. DE Allenia*'ne 
DK Danemark. ES Espagne. Kl Finlande. FR France. GB Royaunie-Uni. GR Greee, IE Irlande, IT Italie. 
LU Luxembourg. iVIC Monaco. NL Pays-Bas. PT Ponugal. SE Suede et tout autre Etat qui est un Etat contraetant de la 
Convention sur le brevet europeen et du PCT 

□ OA Brevet OAPI : BE Burkina Faso. BJ Benin, CF Republique centrafricaine. CG Congo. CI Cote d*Ivoire. 

CM Caineroun. GA Gabon. GN Guinee. GW Guinee-Bissau. ML Mali. MR Mauriianie. NE Niger. SN Senegal. 
- ^ TO Tchad. TG Togo et tout autre Etat qui est un Etat meinbre de I OAPI et un Etat contraetant du PCT (si unc uu ire forme 
tie prnieclitm ou de Wiiitemeiu est Simhaiiee. le preciser sur la li\;nepoiiitillec} 

Brevet national r.si tine autre farme ile pnuectian ou t/e fraifeiiieuf est souliaitee, le preciser sur la lt\:fte poiiitillee} : 



O AE Emirats arabes unis 

□ AL Albanie 

n /\M Armenie 

□ .AT Autriche 

□ AU Australie 

n AZ Azcrbai'djan 

n BA Bosnie-Herzcgovine 

□ BB Barbade 

□ BG Bulgarie 

^ BR Bresil 

□ BY Belarus 

CA Canada 

□ CH ot LI Suisse et Lieehienstein 

^ CN Chine 

□ CV Cuba 

CD CZ Republique teheque 

□ DE Allemagne 

□ DK Danemark 

O EE Estonie 

n ES Espagne 

□ FI Finlande 

n C$B Royaume-Uni 

□ GD (Jrenade 

□ GE Cieor me 

□ GH CJhaiia 

□ GM (iambic 

□ HR Croalie \ 

□ HU Ht)ngrie 

n ID Iiuioiiesie 

□ IL Israel 

□ IN hide 

□ IS Islande 

S< .IP - Japon 

□ KE Kenya 

n KG Kirghr/istan 

n KP Republique populairc democrat ii|uc de Corcc 

n KR Republique de Cnrce 

□ KZ Kazakhstan 

□ LC Sainie-I.ucie 

□ LK Sri Lanka 



□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 
□ 
□ 
□ 
□ 



LR Liberia 

LS Lesotho 

LT Lituanie 

LU Luxembourg 

LV Let tonic 

MD Republique de Moldova 

MG Madagascar 

MK E.\- Republique yougoslavc de Macedoine 



MN Mongol te 

MVV Malawi 

MX Mexique 

NO Norvcge 
NZ Nouvclle-Zelande . . . 

PL Pologne 

PT Portugal 

RO Roumanie 
RU Federation tic Russie 
SD Soudan 
SE Suede 
SG Singapour 

SI Sloven ie 

SK Slovaquic 

SL Sierra Leone 

T.J Tailjikistan 

TM Turkmenistan 

TR 
TT 
UA 
UG 
US 

UZ 
VN 

vu 

ZA 



Turquic 

Trinite-ct-Tobago .... 

Uknu'ne 

Ougiuula 

Etats-Unis d'.\meri(.|ue 



Ouzbekistan . . . 

Viet Nam 

V'ougoslavic . , 
AtVique du Sud 



ZW Zimbabwe 



Cases rescrvees pour la tiesignaiion cl'l-jats qui st)tii devenus 
parties au PC T aprcs la publicalioii de la jircscnte leuille : 

□ 

□ 



Declaration cnneeriianr les dcsi^iialinns ilc precaution : outre les designatii>iis raitesci-ilcssus, Icdcposaiii tail aussi cttnlormemcnt a la 
regie 4.').b) IduIcs les ilcstgnalions qui scraienl auiori.sces en vertu tlu PC T. a l*exeeptii>n tic touie tiesigiialion imliquee tians le caiire 
supplementaire connne claiU exclue de la portec tie celle declaraiioii. Le deposani ileclarc que ccs designations atldiiitHincMcs s(tiu Taiics 
MMis rescr\cile ct»nlirmaiiiin el que U)iite (.Icsignaiion t|ui n'esi p;is conlirmec avaiu I'expiraiion trim ilclai de 1 mois a compter tie la ilaic tie 
prii>rile tloil eirc ctiMMilcrcc ct)nune retiree par le tlt:pos;iiii ;i Tcxpiralittn tic ce tltl'lai. fl'tiur mff/inner loh- (li-\ii:iuirinn. il Itua (h'-pnu-r une 
ilt t liirtifittn t ttfiti fttttii /,/ ,U \h^ntitifttt en ifin ^/iofi t-f /utwr li \ fti.\i \ (/<• Jesi;^ihiiunt ft (A- t itntimntUnti /.w * ntilirnunttm tluu ptfrvetur o I'titfiri- 
* eptrttriltins U'llt Uti tU- 1 fnni\ t 



I »•! I:nrc P( T R( ) in| uleit\n:-nic Icudic) (Jmllct l'f'*M 



I iitr lx-\ 0'n, \ ri-l,tiiw\ .lu • lA ■ r,\fiu-le 



tHlS PAGE BUNK (us"^* 



Fcuillc n" 



Cadre n" VI 



REV ENDICATIOiN DE PRIORITE 



□ p'autrcs rcvcndiciiiions dc priori tc sotu 
indiquccs dans Ic cadre supplcincmairc. 



Date de depot 

Iti UCiIlilllUL lilllUIILUrL 

(Jottr/mftis/anttec ) 


Numcro 
de la demande antericure 


Lorsquc la dcinandc antericure est une : 


deinandc nationale : 
pays 


demande rei^ionale :* 
ort'iee reiiional 


demande intemationale : 
t^rtlee reeepteur 


(1) 

(06/11/1998) 




FRANCE 






C) 










t-'o 











□ 



L ortlce reeepteur est prie de preparer et de transmettre au Bureau international une copie ccrtiHee conforme de la ou des demandes 
antcrieures (seulcntent si Ui ilcmande anfenctire a etc Uc/joscc anprcs tie f o/Jh c qui. uilx /ins dc 
la presente ciemandtf internutionulc. est / 'o/Jicc rccL'pfcitr) indiquces ci-dessus au(x) pointts) : 



• Si /a i/iiinntt/c iinicricurv est unc t/aintm/c tRfPO. it csf tilUi\:tiUfin' il'itu!iqiu-r itans Ic ciulrc stift/ticittcnrairc an tmthis un pays paniv a hi Comauam 
■ A' Paris /it tar la proWclittn dc la propncfc im/usfriclfc futur Icqucl ccftc (/cnianJc aniynvtirc a tVc' tlvpascc fnylc -f.KKhutl). I'dir Ic LUt/rc supplcmcnlain-. 



Cadre n" VII ADMIMSTRATIOiN CHARGEE DE LA RECHERCHE liNTERNATIONALE 



Choix de radmintstrariun ehar<:ee de la recherche 
internarionulc (ISA) (si plusivurs adniinisiraiit>ns 
hitn^ccs lie fa nxhcn hc infcnnitinna/c Sft/if Cf>mpcicnics 
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ilcmandccs scion rariicic 1 1.2) du PC T ; 
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Ce rapport de recherche intemationale comprend 3 feuilles. 

Pn II est aussi accompagne d*une copie de chaque document relatif a I'etat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne la langue, la recherche intemationale a ete effectuee sur la base de la demande intemationale dans la 
langue dans laquelle elle a ete deposee, sauf indication contraire donnee sous le meme point. 

I I la recherche intemationale a ete effectuee sur la base d'une traduction de la demande intemationale remise a t'administration. 

b. En ce qui concerne les sequences de nucleotides ou d'acldes amines divulguees dans la demande intemationale (le cas echeant) 
la re cherche intemationale a ete effectuee sur la base du listage des sequences : 
I I contenu dans la demande Internationale, sous forme ecrite. 

deposee avec la demande intemationale, sous fomne dechiffrable par ordinateur. 

remis ulterieurement a I'administration, sous forme ecrite. 

remis ulterieurement a Tadministration, sous forme dechiffrable par ordinateur. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



La declaration, selon laquelle le listage des sequences presente par ecrit et foumi ulterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

La declaration, selon laquelle fes informations enregistrees sous forme dechiffrable par ordinateur sont identiques a celles 
du listage des sequences presente par ecrit, a ete foumte. 

II a 6te estlm^ que certalnes revendlcations ne pouvalent pas faire Tobjet d'une recherche (voir le cadre I). 
II y a absence d'unlt6 de IMnventlon (voir le cadre It). 



4. En ce qui conceme le titre, 

|X] le texte est approuve tel qu'il a ete remis par le deposant. 

I I Le texte a ete etabli par Tadministration et a la teneur suivante: 



En ce qui conceme I'abr^g^, 

le texte est approuve tel qu'il a ete remis par te deposant 

□ le texte (reproduit dans le cadre III) a ete etabli par i'administration conformement a ta regie 3d.2b). Le deposant peut 
presenter des observations a I'administration dans un delai d'un mois a compter de la date d'expedition du present rapport 
de recherche intemationale. 

La figure des desslns a publier avec I'abrege est la Figure n° 2A 

pn suggeree par le deposant. Q Aucune des figures 

□ . . - . . . ^ n'est a oublier. 

parce que le deposant n a pas suggere de figure. 

I I parce que cette figure caracterise mieux I'invention. 
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(54) Titie: DATA COMP ACTION METHOD FOR AN INTERMEDIATE OBJECT CODE PROGRAMME EXECUTABLE IN AN 
ONBOARD SYSTEM PROVIDED WITH DATA PROCESSING RESOURCES AND CORRESPONDING ONBOARD 
SYSTEM WITH MULTIPLE APPLICATIONS 

(54) litre: PROCEDE DE COMPACTTAGE D'UN PROGRAMME DE TYPE CODE OBJET INTERMEDIAIRE EXECUTABLE DANS 
UN SYSTEME EMBARQUE MUNI DE RESSOURCES DE TRAITEMENT DE DONNEES, SYSTEME COMPACTEUR 
ET SYSTEME EMBARQUE MULTI-APPLICATIONS CORRESPONDANTS 



(57) Abstract 

The invention concerns a data compaction method and system for an inter- 
mediate programme. TTie method consists in: searching the programme (1000) for 
identical sequences (Si) and counting Ni number of occurrences of each sequence (SO; 
a comparison test (1001) to find the superiority of a function f(Ni) to a reference value 
enables to generate (1003) a specific instruction of a specific code (Ci) with which 
the sequence (Si) is associated; replacing (1004) each occurrence in the sequence (Sj) 
by the specific code (Ci) in the intermediate programme to create a compacted in- 
termediate programme (FCC) with which an executing file (FEX) is associated. The 
invention is applicable to multiple application portable objects such as microprocessor 
cards, onboaid systems or the like. 

(57) Abr^g^ 

L* invention conceme un proc6d6 et un systdme de compactage d*un programme 
interm6diaire. Le programme est soumis k une recheche (1000) de sequences 
identiques (Si) et k un comptage du nombre Ni d'occunences de chaque sequence 
(Si). Un test (1001) de comparaison de sup6riorit6 d'une fonction f(Ni) k une 
valeur de r6f6rence permet de cr€er (1003) une instruction sp^ifique de code 
spdcifique (Cj) auquel est associ6e la sequence (Si). Un remplacement de chaque 
occurrence de la s6quence (Si) par le code sp6cifique (Ci) est effectu6 (1004) dans 
le programme intermddiaire pour engendrer un programme interm6diaire compact6 
(FCC) auquel est associ6 un fichier d 'execution (FEX). Application k des objets 
portatifs multi-applications tels que carte k microprocesseur. syst&mes embarqu6s ou 
analogue. 
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PROCEDE DE COMPACTAGE D ' UN PROGRAMME DE TYPE CODE OB JET 
INTERMEDIAIRE EXECUTABLE DANS UN SYSTEMS EMBARQUE MDNI DE 
RESSOURCES DE TRAITEMENT DE DONNEES , SYSTEMS COMPACTEUR 
ET SYSTEMS EMBARQUE MUI^TI-APPLICATIONS CORRESPONDANTS 

5 

La presente invenrion est relative a un precede de 
compacuage d * un progranune de type code objet intermediaire, 
executable dans un systeme embarque muni de ressources de 
traitement de donnees et au systeme compacteur 
10 correspondant . 

Les systemes embarques munis de ressources de 
traitement de donnees actuels permettent de remplir des 
fonctions de plus en plus complexes et de plus en plus 
nombreuses, en raison de 1 * optimisation croissante de 
15 I'adequation entre le materiel, constitutif de ces objets 
portatifs, et des logiciels, ou plus particulierement des 
programmes ou applications implantes dans ces derniers, afin 
de leur conferer une ou plusieurs f onctionnalites 
specif iques. La notion de systeme embarque recouvre tout 
10 systeme informatique portable, tel qu 'objet portatif, carte 
a microprocesseur ou analogue, distinct d'un micro- 
ordinateur class ique . 

C'est en particulier le cas des cartes a 
microprocesseur, encore appelees cartes a puce, telles que 
5 representees en figure la, pour lesquelles on utilise un 
compilateur pour engendrer des instructions et un 
interpreteur permettant d' assurer 1 'execution de ces 
instructions par le microprocesseur, ainsi que represents en 
figure lb. De maniere classique, ainsi que rspresente sur la 
0 figure la, une carte a microprocesseur 10 comprend un 
systeme d • entree/sortie 12, relie au microprocesseur 14, une 
memoire RAM 16, une memoire non volatile 13, constituee par 
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one memoire morte ROM 18b et une memoire programmable 18a. 
L- ensemble de ces elements est relie au microprocesseur 14 
par una liaison par BUS. Un module 20 de 
chiffrement/dechiffrement de donnees peut, le cas echeant, 
5 etre prevu . 

L' implantation de 1' ensemble des elements logiciels 
d- applications, tels que porte-monnaie electronique, 
commerce electronique ou sante, dans la memoire programmable 
non volatile, de 1 ■ interpreteur en memoire programmable non 
10 volatile ou en memoire morte et du systems d ' exploitation, 
en memoire morte ROM, esr representee en figure Ic. 

Le code objet intermediaire est engendre par le 
compilateur a partir d'un programme source, le plus souvent 
ecrit en langage de haut niveau, a partir des caracteres 
ASCII. Le programme source et le code objet intermediaire 
correspondant peuvent etre executes par tous les 
microprocesseurs usuels, car 1 ' interpreteur assure 
1 -adaptation logicielle des instructions standard du code 
objet intermediaire en instructions directement executables 
par le microprocesseur. 

A titre d'exemple non limitatif, les fabricants de 
cartes a microprocesseur ont recemment developpe des 
interpreteurs implantes dans la memoire morte ROM. Ce type 
d' interpreteur lit de fagon sequentielle un programme ou 
code objet intermediaire, support d • une application par 
exemple, charge par exemple dans la memoire programmable de 
la carte a microprocesseur. Chaque instruction standard de 
ce code objet intermediaire est interpretee par 
1- interpreteur, puis executes par le microprocesseur. En 
regie generale, les instructions standard du code objet 
intermediaire permettent de traiter des fonctions evoluees 
telles que le traitement arithmetique et la manipulation 
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d' Ob jets. La notion d'objet concerne les objets 
informatiques tels que des listes, tableaux de donnees ou 
analogues. 

Toutefois, en raison notamment du caractere portatif 
5 de ces cartes a microprocesseur, 1 ' encombrement et la taille 
de ces dernieres sont limites. II en est de meme de la 
taille de la memoire programmable de ces derniers, laquelle 
est, par construction, limitee a quelques kilo-octets. Une 
telle limitation structurelle ne permet pas la mise en oeuvre 
10 de gros programmes d ' application . 

En outre, la tendance actuelle de la mise en oeuvre 
de systemes embarques multi-applications trouve une 

limitation redhibitoire a la multiplication du nombre 
d' applications installees sur un meme systeme embarque ou 
15 carte a microprocesseur, a un nombre excedant rarement trois- 
applications . 

La presents invention a pour objet de remedier a 
1' inconvenient precite par la mise en oeuvre d ' un precede de 
compactage d ■ un programme de type code objet intermediaire, 
utilisable dans un systeme embarque de type carte a 
microprocesseur, afin de liberer de I'espace memoire dans la 
memoire programmable de ce systeme embarque et permettre 
ainsi 1 ' implantation d'au moins une application 
supplementaire, apres compactage de cette derniere. 

Un autre objet de la presente invention est en outre 
la mise en oeuvre d'un systeme de compactage de programmes de 
type code objet intermediaire permettant 1 ' implantation d'un 
programme de type code objet intermediaire compacte dans un 
systeme embarque multi-applications muni de ressources de 
traitement de donnees permettant 1' execution de programmes 
de type code objet intermediaires compact^s en 1' absence de 
modification notable de ia duree d'execution, et 



20 
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transparence totaie vis-a-vis du processus inherent a chaque 
application non compactee. 

Le precede de compactage, objet de 1* invention, d'un 
programme de type code objet intermediaire consistant en une 
5 suite d ' instructions standard, ce systeme embarque etant 
dote d'une memoire et d'un interpreteur de iangage du 
programme de type code objet intermediaire en instructions 
d'un code objet directement executables par un 
microprocesseur et ce programme etant normalement memorise 
10 dans la memoire de ce systeme embarque, est remarquable en 
ce que I'on recherche dans le programme de type code objet 
intermediaire des sequences identiques d ' instructions 
standard successives et 1 ' on soumet les sequences identiques 
d' instructions standard successives a un test de comparaison 
15 de superiorite d'une fonction d'au moins le nombre 
d * occurrences de ces sequences dans le programme de type 
code objet intermediaire a une valeur de reference. Sur 
reponse positive au test precite, pour chaque sequence 
identique d ' instructions standard successives satisfaisant a 
20 I'etape de test, on engendre une instruction specif ique par 
definition d'un code operatoire specifique et association a 
ce code operatoire specifique de la sequence d * instructions 
standard successives ayant satisfait a ce test. On remplace 
en outre, dans le programme de type code objet intermediaire 
25 memorise, chaque occurrence de chaque sequence 
d' instructions standard successives par le code operatoire 
specifique qui lui est associe, pour obtenir un programme de 
type code objet intermediaire compacte, succession 
d ' instructions standard -et de codes operatoires specif iques. 
30 On memorise dans la memoire une table de decompactage 
permettant la mise en correspondance biunivoque entre chaque 
code operatoire specifique introduit et la sequence 
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d ' inscructions standard successives associee a ce dernier. 
Ce processus permec d'optimiser I'espace memoire occupe par 
ie ^orogranune de type code objet intermediaire compacte par 
memorisation dans la memoire programmable d*une seule 
5 occurrence des sequences identiques d ' instructions standard 
successives . 

Le precede, le systeme de compactage d ' un programme 
de type code objet intermediaire et le systeme embarque 
multi-applications correspondant , obje.ts de la presente 

10 invention, trouvent application dans le domaine technique 
des systemes embarques, plus particulierement dans la mise 
en oeuvre et la gestion de cartes a microprocesseur . 

lis seront mieux compris a la lecture de la 
description et a 1 ' observation des dessins ci-apres dans 

15 lesquels, outre les figures la a Ic relatives a I'art 
anterieur , 

- la figure 2a represente un organigramme general 
illustratif d'un precede de compactage d ' un programme de 
type code objet intermediaire, selon la presente invention ; 

20 - la figure 2b represente un schema synoptique 

illustratif de la mise en oeuvre des differents operateurs 
necessaires a I'obtention d*un programme de type code objet 
intermediaire compacte et de parametres permettant le 
decompactage ou 1* execution de ce programme ; 

!5 - la figure 2c represente, a titre purement 

illustratif, 1 ' implantation en memoire programmable, non 
volatile, d ' une carte a microprocesseur de ce programme de 
type code objet intermediaire compacte et des parametres 
d* execution ou decompactage de ce dernier ; 

0 - la figure 3a" represente, dans un mode de 

realisation particulier non limitatif, un schema illustratif 
de la structure d'un premier fichier constitutif de ces 
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parametres d' execution ou decompactage de ce programme de 
type code objet intermediaire compacte ; 

- la figure 3b represente, dans un mode de 
realisation particulier non limitatif, un schema illustratif 
de la structure d'un deuxieme fichier constitutif de ces 
parametres d' execution ou decompactage de ce programme de 
type code objet intermediaire compacte ; 

- la figure 4 represente, a titre illustratif, 
1 ' implantation en memoire programmable non volatile d'un 
programme de type code objet intermediaire compacte, selon 
la presente invention, dans une carte a microprocesseur ou 
systeme embarque multi-applications ; 

- la figure 5 represente, a titre illustratif, un 
processus de mise en oeuvre specifique du precede de 

15 compactage d'un programme de type code objet intermediaire 
dans lequel une actualisation des codes specifiques relatifs 
a des applications ou programmes de type code objet 
intermediaires distincts est realise ; 

- les figures 6a et 6b representent , sous forme 
20 d" elements f onctionnels, un systeme de compactage d'un 

programme de type code objet intermediaire conforme a 
1 'objet de la presente invention. 

Le procede de compactage d'un programme de type code 
objet intermediaire, conforme a 1 'objet de la presente 
25 invention, sera maintenant decrit en liaison avec la figure 
2a. La designation programme type code objet intermediaire 
recouvre tout programme intermediaire dans la presente 
demande de brevet. 

Ce procede sera - decrit de maniere non limitative 
dans le cas de sa mise en ceuvre dans un systeme embarque 
constitue par exemple par une carte a microprocesseur telle 
que representee en figure la, ce programme de type code 
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objet intermediaire etant obtenu de maniere ciassique,. ainsi 
que represente en figure lb, et 1 * implantation en memoire 
programmable d ' une pluralite d ' applications de 

1 ' interpreteur et du systeme d ' exploitation OS en memoire 
5 ROM etant representee en figure Ic, de maniere non 
limitative . 

Le programme de type code objet intermediaire 
consiste en une suite d ' ins truct ions standard executables 
par le microprocesseur par 1 ' intermediaire de 
10 1 ' interpreteur . 

Le precede de compactage d*un tel programme 
consiste, prealablement a 1 ' implantation de ce dernier en 
memoire programmable 18a, a effectuer, ainsi que represente 
en figure 2a, en une etape 1000, une recherche dans le 
15 programme de type code objet intermediaire des sequences 
identiques d * instructions standard successives, ces 
sequences identiques etant notees Si. Par sequences 
identiques, on indique une suite d ' un nombre n d' octets 
determine susceptible d'apparaitre de maniere repetitive 
20 dans le programme de type code objet intermediaire precite. 
Ainsi, le rang i des sequences identiques indique, pour des 
valeurs de i dif f erentes,. des sequences distinctes. En 
outre, 1 ' etape 1000 de recherche precitee consiste a 
determiner le nombre d * occurrences de chaque sequence 

25 identique Si precitee. A 1' issue de 1' etape 1000 de 
recherche, on dispose d'une pluralite de sequences 
identiques Si, chaque sequence Si etant distincte, et d'un 
nombre Ni representant le nombre d * occurrences dans le 
programme de type code- objet intermediaire de chacune des 
30 sequences Si. 

Suite a 1* etape 1000 precitee, le procede de 
compactage, objet de la presente invention, consiste a 
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soumettre^ en une etape 1001, les sequences identiques 
d * instruct ions standard successives Si a un test de 
coirparaison d'une fonction f(Ni) d'au moins le nombre 
d ' occurrences Ni associe a une sequence identique Si- Sur la 
5 figure 2a, le test de comparaison est note : 

f(Ni) > Ref. 

Lorsque la reponse au test 1001 est negative, la 
fonction d'au moins le nombre d ' occurrences n'etant pas 
superieure a la valeur de reference, le test 1001 est 
0 applique a la sequence identique suivante, de rang i+1, par 
incrementation de 1 ' indice i a 1 ' etape 1002. 

Les etapes 1000, 1001 et 1002 representees en figure 
2a permettent ainsi de rechercher dans le programme de type 
code objet intermediaire 1' ensemble des sequences ou series 
5 d' octets identiques ou, a tout le moins, un nombre 
significatif donne de ces sequences identiques, ainsi qu'il 
sera decrit ulterieurement dans la description. 

Sur reponse positive au .test 1001 precite, le 
procede de compactage, objet de la presente invention, 
0 consiste ensuite a engendrer une instruction specifique, 
notee ISi, par definition d*un code operatoife specifique, 
note Ci, et association a ce code operatoire specifique de 
la sequence d ' instructions standard successives ayant 
satisfait au test, la sequence d * instructions standard 
5 successives Si, Sur la figure 2a, 1' etape de creation 
d ' instructions specif iques est notee : 

ISi = CiiSi- 

On indique que 1 * etape de definition d * un code operatoire 
specifique et d ' association a ce dernier de la sequence 
Q d ' instructions standard successives Si peut consister en 
1 ' attribution d*une valeur de code et 1 * association sous 
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forme d ' une liste par exemple de cette valeur de code et de 
la sequence d ' instructions Si precitee. 

Suite a I'etape 1003, le precede de compactage 
consiste ensuite, a 1 * etape 1004, a remplacer dans le 
5 programme de type code objet intermediaire memorise chaque 
occurrence de la sequence d ' instruct ions successives 
standard Si par le code operatoire specifique d qui lui est 
associe pour obtenir un programme de type code objet 
compacte, note FCC, succession d * instructions standard et de 
10 codes operatoires specif iques Ci. 

Le processus de remplacement peut alors etre reitere 
pour chaque sequence ou serie d ' instructions standard 
identiques Si tant que 1 ' indice i est inferieur a un nombre 
P de sequences identiques, un test 1005 de comparaison de 
15 1 * indice i a la valeur P permettant, sur reponse positive a 
ce test, le retour a 1 ' etape d ' incrementation 1002 de 
1' indice i precedemment decrit. 

On comprend en particulier que, suite a 1' iteration 
du processus de remplacement ainsi forme, on obtient un 
20 programme de type code objet compacte, note FCC, auquel est 
associe un fichier d' execution de ce dernier, fichier note 
FEX, ce fichier d' execution consistant au moins en une mise 
en correspondance biunivoque entre chaque code specifique Ci 
et la sequence d * instructions standard successives Si 
25 precitee . 

Suite a I'obtention des deux fichiers precites, 
programme de type code objet intermediaire compacte et 
fichier d 'execution, sur reponse negative au test 1005 par 
exemple, il est possible de proceder a une memorisation, 
30 dans la memoire programmable 18a par exemple, du programme 
de type code objet intermediaire compacte obtenu FCC 
precite, et bien entendu du fichier d' execution FEX 
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precedemment mentionne. La memorisation precitee peut de 
maniere non limitative etre effectuee dans la memoire non 
volatile 18, memoire programmable 18a ou meme memoire morte 
18b. 

En ce qui concerne le test de comparaison 1001 
precite, on indique bien entendu que la fonction d'au moins 
le nombre d ' occurrences de chaque sequence identique Si peut 
etre definie de fagon a obtenir une optimisation du gain de 
compactage ainsi realise. Dans un mode de realisation non 
limitatif, on indique que cette fonction peut etre etablie 
de fagon a realiser une comparaison de la tailie de chaque 
sequence identique d ' ins t ructions standard succ&ssives en 
nombre d' octets a une valeur de seuil, exprimee par exemple 
en nombre d * instructions standard. 
5 La figure 2b decrit, a titre d* exemple illustratif, 

un mode operatoire permettant d'engendrer un programme de 
type code objet intermediaire compacte conformement a la 
mise en oeuvre du precede, objet de la presente invention. 

Dans un premier temps, le createur du programme de 
type code objet intermediaire realise un fichier de type 
texte contenant le programme source. Ce programme etabli par 
ce dernier a partir d'un langage evolue est, de maniere 
generale, ecrit en code ASCII de maniere a etre lu 
facilement et a pouvoir contenir des commentaires qui 
facilitent, d'une part, la comprehension, et d* autre part, 
la mise au point de ce dernier. Le programme source ainsi 
obtenu est introduit dans un compilateur de type classique, 
dit compilateur standard, dont le role consiste a 
transformer chaque ligne de programme en instructions 
executables ou, a tout le moins, en instructions 
interpretables pour obtenir un programme de type code objet 
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intermediaire consistant en une suite d * instructions 
standard interpretables par 1 ' interpreteur . 

Le fichier de type code objet intermediaire ainsi 
obtenu suite au processus de compilation est introduit dans 
5 un systeme compacteur permettant la mise en oeuvre du procede 
de compactage precedemment decrit en liaison avec la figure 
1. Ce systeme compacteur sera decrit ulterieurement dans la 
description . 

Le processus de compactage mis en oeuvre, ainsi que 
10 decrit precedemment, permet alors I'obtention d'un fichier 
d • instructions interpretables FCC, c'est-a-dire du fichier 
consticutif du programme de type code objet intermediaire 
compacre, et du fichier d' execution FEX precedemment 
mentionne dans la description, 
15 Le mode operatoire du systeme de compactage sera 

decrit ci-apres dans un exemple specifique de mise en ceuvre. 

En premier lieu, le systeme compacteur analyse 
toutes les instructions standard Is et dresse une liste de 
toutes les series d * instructions standard existant dans le 
20 fichier constitutif de ce dernier. 

Si le fichier precite contient 1000 octets par 
exemple, le systeme compacteur lance une procedure de 
recherche de toutes les series d'au moins deux octets 
jusqu'a un nombre Q par exemple. La recherche precitee peut 
25 etre effectuee pour des series de deux octets, puis de trois 
octets, et ainsi de suite jusqu'a Q octets. Dans un mode de 
realisation pref erentiel, le nombre Q avait la valeur 500. 

Ainsi, pour chaque sequence d ' instruct ions Si, 
formee par une serie d ' i-nstruct ions standard Is, le systeme 
30 compacteur determine si cette sequence Si est deja dans la 
liste. Dans un tel cas, le systeme compacteur rajoute une 
unite au nombre d * occurrences de la sequence S^ precitee. 
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A la fin du processus de recherche precite, le 
systeme compacteur a ainsi engendre une liste complexe 
contenant 1* ensemble des sequences d ' instructions Si 
examinees, a chaque sequence etant associe un nombre 
5 d ' occurrences Ni dans le programme de type code objet 
intermediaire considere . 

Un tableau illustratif est donne ci-apres pour un 
programme de type code objet intermediaire constitue par la 
serie d ' instruct ions ci-apres ; 
10 1-7-3-5-7-3-7-3-5-7 . 

Alors que pour 1 ' exemple illustratif donne dans le tableau, 
TABLEAU 1 ci-apres, la serie d * instructions precitee 
comporte dix instructions, chaque instruction etant 
representee par un octet et illustree par un chiffre de 1 a 
15 7, les sequences d ' instructions successives examinees 
comprennent 2, 3, 4 puis 5 octets. 

Les sequences d ' instructions successives Si, dont le 
nombre d ' occurrences dans le programme de type code objet 
intermediaire precite est superieur ou egal a deux, sont 
20 donnees dans le tableau ci-apres. 
TABLEAU 1 



4 octets 


[7-3-5-7] :2 






3 octets 


[7-3-5] :2 


[3-5-7] :2 




2 octets 


[7-3] :3 


[3-5] :2 


[5-7] :2 



En deuxieme lieu, le systeme compacteur remplace 
certaines sequences Si du TABLEAU 1 par un code 
25 d ' instructions specifiques. 

Le code d ' instructions specif iques Ci est determine 
chronologiquement a partir du premier code correspondant a 
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une instruction standard. Dans un code incermediaire objet 
courant, il existe a ce jour 106 instructions standard et 
les codes de ces instructions sont compris entre 000 et 105. 
Le premier code d * instructions specif iques d peut alors 
etre la valeur 106, le second la valeur 107 et ainsi de 
suite. Chaque fois que les sequences d ' instructions 
identiques Si sont remplacees par un nouveau code 
d * instructions specifiques Ci, une fois qu ' une telle 
operation est terminee/ la liste representee dans le tableau 
precedent est alors recalculee. 

A titre d'exemple non limitatif et dans le cas du 
r emplacement de la sequence d * instructions de 4 octets 
representee au tableau precedent, la sequence 7-3-5-7, et 
allocation d ' un code specif ique correspondant 106, le 
programme de type code objet intermediaire compacte 
devient : 

1-106-3-106. 

Dans ces conditions, il n' existe plus de sequence 
d ' instructions standard Is et d ' instructions specifiques IS 
se retrouvant a i'identique au moins deux fois. Bien 
entendu, le fichier constitutif du programme de type code 
objet intermediaire compresse FCC et le fichier d' execution 
ou de decompactage de ce dernier sont memorises au niveau du 
systeme compacteur precite. 

Apres 1' operation de compactage realisee par le 
systeme compacteur, on dispose du programme de type code 
objet intermediaire proprement dit, executable par le 
systeme cible, et du fichier d'execution FEX precite. Le 
premier precite contient des instructions standard Is et des 
instructions specifiques IS, alors que le second comporte au 
moins un tableau permetcant de lier les codes specifiques Ci 
avec les series d ' ins tructions standard Si remplacees par 
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les codes specif iques precites . Bien entendu, ces deux 
fichiers peuvent etre regroupes en un seul et meme fichier 
en vue du transfert de ce dernier au systeme cible 
destinataire, c'est-a-dire a la carte a microprocesseur 
5 destinee a recevoir ce dernier. 

En ce qui concerne le fichier d' execution FEX, on 
indique que celui-ci comporte au moins un fichier, note 
MEM-SEQ, constitue par une succession de plusieurs champs 
tels qu'un champ de code specif ique Ci, un champ de sequence 
10 Si, tel que mentionne precedemment . 

Suite a 1' operation precitee, le fichier unique ou, 
le cas echeant, les deux fichiers precites, sont transmis au 
systeme cible et directement traites par un programme de 
chargement . Ce programme de chargement est principalement 
15 charge d'ecrire en memoire programmable 18a ou en memoire 
morte 18b les donnees regues en vue d'une bonne execution 
par la suite. 

A titre d'exemple non limitatif, on indique que le 
fichier relatif au programme de type code objet 

20 intermediaire compacte FCC est stocke sans traitement a 
partir d'une adresse determinee, notee ADR-MEM-PGM, dans la 
memoire programmable 18a precitee. 

En ce qui concerne le fichier d* execution FEX, on 
indique que vis-a-vis de ce dernier, le programme de 

25 chargement analyse les donnees de ce fichier et cree 
dynamiquement un tableau, note TAB-PRO, permettant 
d*associer les codes d * instruct ions specifiques Ci avec les 
series d * instruct ions . En fait, le tableau TAB-PRO permet 
d' assurer une correspondance biunivoque entre les codes 

30 d * instructions specifiques precites Ci et une adresse 
d ' implantation permettant 1' execution des instructions 
correspondantes . 
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Une implantation, d * une part, du fichier support du 
programme de type code objet intermediaire compacte FCC, du 
fichier d' execution FEX et du fichier TAB-PRO precedemment 
cite, ce dernier fichier ayant ete engendre par le programme 
de chargement dans la memoire programmable 18a de la carte a 
microprocesseur, est representee en figure 2c. 

Sur cette figure, alors que le tableau des codes 
d* instructions standard Is est memorise au niveau de 
1 ' interpreteur en un tableau TAB-STD, le fichier d* execution 
FEX et le fichier TAB-PRO permettant d' assurer la 
correspondance des sauts d'adresse avec les codes 
d* instructions specifiques Ci, ces deux tableaux permettant 
1' execution effective au niveau du microprocesseur de 
1' unite cible du programme de type code objet intermediaire 
compacte FCC, sont au contraire memorises dans la memoire 
programmable 18a. On dispose ainsi d*un ensemble executable 
par 1 ' intermediaire de 1 * interpreteur dans les conditions 
qui seront decrites ci-apres. 

Prealablement a la description de 1* execution d*un 
programme de type code objet intermediaire compacte FCC, une 
description detaillee de la structure des fichiers 
d' execution FEX et du fichier TAB-PRO et de la relation 
fonctionnelle entre ces derniers sera maintenant donnee en 
liaison avec les figures 3a et 3b. 

Sur la figure 3a, on a represence le fichier 
d'execution FEX de maniere detaillee, celui-ci comportant 
ainsi que mentionne precedemment, outre les champs de codes 
specifiques Ci et de sequences d * instruct ions Si, un champ 
de fin de macro-instructions, note FM, indiquant en fait la 
fin de la sequence precitee. Dans un mode de realisation non 
limitatif, chaque code specifique d peut etre inscrit au 
debut du champ, sur un octet par exemple, puis chaque 
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sequence correspondante Si est inscrite dans un second champ 
de longueur variable. Le code de fin de macro FM est de type 
standard et correspond a celui utilise par le langage 
classique precedemment indique dans la description. 
5 Lors de la reception du fichier d* execution FEX dont 

la structure de donnees correspond a ceile representee en 
figure 3a par exemple, les differents champs Ci, Si et FM 
sont traites separement . 

En premier lieu, le code specifique Ci de 
10 1 * instruction specifique IS correspondante est ecrit dans le 
fichier TAB-PRO et la sequence d ' instruct ions Si associee a 
ce code specifique constitutive de 1 * instruct ion specifique 
precitee est ecrite dans un fichier ou memoire referencee 
MEM-SEQ a partir d'une adresse notee ADR-1. Le code d de 
15 1 ' instruction specifique correspondante est ecrit a 
1' adresse TAB-PRO + 3 x (CODE-106) . Dans cette relation, on 
indique que 1* adresse TAB-PRO est 1' adresse d'ouverture du 
fichier TAB-PRO, alors que la valeur CODE represente la 
valeur numerique du code Ci correspondant . Sur la figure 3b, 
20 on a represente le mode operatoire correspondant pour une 
valeur d' adresse TAB-PRO egale arbitrairement a 0, le 
premier code specifique alloue ayant la valeur 106 et les 
autres codes specifiques alloues successifs ayant des 
valeurs 107 et suivantes . On indique que sur la figure 3b 
25 seuls quatre codes specifiques 106, 107, 110 et 120 ont ete 
representes pour une meilleure comprehension, les autres 
espaces memoire etant remplis par des valeurs arbitraires. 

Dans ces conditions, Adr-i est la premiere adresse 
disponible dans la . memoire MEM-SEQ, cette adresse 
30 correspondant a 1* adresse Adr-1 pour la premiere sequence 
d* instructions S^ = Si. A partir de cette premiere adresse, 
laquelle constitue 1' adresse d'ouverture du fichier dans la 
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memoire MEM-SEQ, les sequences d ' instructions Si sent ainsi 
ecrites de fagon sequentielle dans l*ordre de leur 
chargement. Le code FM de fin de macro est egaiement ecrit a 
la fin de la serie correspondante . 

A la suite de i'ecriture precitee dans la memoire 
MEM-SEQ et apres une etape de verification correcte 
d*ecriture, le programme de chargement ecrit dans le tableau 
TAB-PRO a la suite de chaque code specifique Ci la valeur de 
I'adresse d'ecriture de la sequence dans la memoire MEM-SEQ. 
Le programme de chargement recalcule alors une nouvelle 
adresse d^ecriture pour la prochaine sequence Si de rang i 
incremente ou decremente en fonction du mode de parcours des 
sequences d * instructions Si precitees. 

Un processus d* execution d'un programme de type code 
15 objet intermediaire compacte supporte par un fichier FCC 
precedemment decrit et contenant des instructions 
specifiques sera maintenant decrit en reference a la figure 
4 , 

L* execution d ' un tel programme s'effectue par 
1 ' intermediaire de 1 ' interpreteur a I'aide d ' un pointeur 
d' instruction, note PI. En fait, le pointeur d * instruction 
PI lit le code de. 1 ' instruction a executer, instruction 
standard Is ou instruction specifique IS, et presente ce 
code a 1 ' interpreteur qui declenche ensuite les actions 
25 correspondant a ce dernier. 

Au debut de 1' execution d ' un programme, le pointeur 
d' instruction PI est charge avec 1' adresse de debut de ce 
programme, c*est-a-dire 1* adresse ADR-MEM-PGM . 

L' interpreteur analyse la valeur du code lu par le 
30 pointeur d ' instruct ion PI. Dans le cadre de cette analyse, 
ce dernier determine si cette valeur de code correspond a un 
code de type standard Cs ou au contraire a un code de type 
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specif ique d. Cette operation est realises a partir du 
tableau TAB-STB memorise au niveau de 1 ' interpreteur et 
associant les codes d ' instructions standard, et done les 
instructions standard Is, avec les adresses d' execution dans 
son programme . 

Si la valeur du code lu n'est pas dans ce dernier 
tableau, 1 ' interpreteur provoque un appel en lecture dans le 
tableau TAB-PRO afin de verifier 1» existence de la valeur du 
code lu dans ce dernier tableau. Si le- code lu n'est pas non 
plus dans ce dernier tableau, 1 ' interpreteur est incapable 
d'executer 1 ' instruction lue et 1' execution du programme 
s' arrets en indiquant un message d'erreur, non decrit dans 
1 * organigramme de la figure 4. 

Sur la figure 4 precitee, on a represents par 2000 
15 le debut de 1' operation d* execution, 2001 1' operation 
d' initialisation du pointeur d ' instruction PI a la premiere 
instruction du programme et 2002 une operation de lecture de 
1 ' instruction pointee par le pointeur d ' instruction PI. 
Cette operation correspond en fait a la lecture de la valeur 
20 de code precitee. 

De la meme maniere, a I'etape 2003 de la figure 4, 
1 ' appartenance ou la non-appartenance de la valeur de code 
lu au tableau des codes standard TAB-STB et 1 ' appartenance 
de cette valeur de code lu au tableau TAB-PRO permet en fait 
25 de constituer le test 2003 precite, 1 ' instruction lue INS 
etant ainsi discriminee en qualite d ' instruction standard Is 
ou instruction specifique IS. La situation d'absence 
d'appartenance du code lu et de 1 ' instruction lue 
correspondante a I'un, et 1' autre des deux tableaux 
generatrice d ' un message d'erreur n'est pas representee en 
figure 4, afin de ne pas surcharger le dessin. 
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Si, sur reponse positive au test 2003 precite, le 
code lu correspond a une instruction specifique, la valeur 
du pointeur d * instruction PI, pour lire 1 ' instruction 
suivante, est calculee et memorisee dans la pile. 
L' interpreteur lit dans le tableau TAB-PRO la valeur de 
I'adresse de la sequence d ' instructions Si associee au code 
specifique Ci lu et initialise la valeur du pointeur 
d' instruction PI avec cette valeur. L' ensemble de ces 
operations porte la reference 2004 sur la figure 4 precitee. 
A la suite de I'etape 2004 precitee, 1 * interpreteur boucle 
de nouveau a I'etape lecture du code, ainsi que represente 
en figure 4, par retour a I'etape 2002. 

Si, sur reponse negative au test 2003, le code lu 
correspond a une instruction de type standard Is, 
1 ' interpreteur controle dans une etape de test 2005 si la 
valeur de ce code correspond a une valeur de fin de macro 
representant en fait une fin de sequence. Si tel est le cas, 
la valeur precedemment memorisee dans la memoire de pile est 
extraite et la pile est mise a jour, cette valeur etant 
chargee dans le pointeur d * instruction PI, L* operation 
d' extraction de la pile de la valeur precedemment memorisee 
constituant une adresse de retour puis de remise a jour de 
la pile, est representee en 2006, I'adresse de retour etant 
notee ADR-RET. Suite a I'etape 2006 precitee, 1 ' interpreteur 
boucle de nouveau le processus a I'etape de lecture de la 
valeur de code, c'est-a-dire a I'etape 2002. Si, sur reponse 
negative au test 2005, la valeur du code lu correspondant a 
une instruction de type standard ne correspond toutefois pas 
a une fin de macro ou fin de serie, alors, le code est 
execute de fagon connue en tant que telle par 
1 ' interpreteur . Ainsi qu'on I'a toutefois represente en 
figure 4, une etape de test 2007 est prevue dans ce cas 
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preaiabiement a 1* execution proprement dite de 1 * instruction 
standard precitee. Le test 2007 consiste a verifier que la 
valeur du code et 1 ' instruct ion INS correspondante ne 
correspond pas a celle d ' une fin de programme. Sur reponse 
positive au test 2007 precite, l^etape d'execution 2008 de 
cette instruction par 1 ' interpreteur est alors realisee, a 
cette etape d* execution etant associee une etape 
incrementation du pointeur d ' instruction vers 
1' instruction suivante. Suite a 1' etape 2008 precitee, 
1 ' interpreteur reboucle vers 1' etape de lecture de la valeur 
de code pointee par le pointeur d ' instruction PI, c*est-a- 
dire 1' etape de lecture 2002. 

Sur reponse negative au test 2007, 1 * instruction 
correspondant a une instruction de fin de programme, une 
etape de fin 2009 est realisee. L ' interpreteur dans ce cas 
arrete son action et donne la main au systeme d * exploitation 
OS. Celui-ci attend alors une nouvelle instruction de 
commande . 

Le mode de realisation et de mise en oeuvre du 
processus d'execution d'un programme de type code objet 
intermediaire compacts, tel que decrit precedemment en 
liaison avec la figure 4, n'est pas limitatif. 

En premier lieu, on indique que la memoire de pile 
peut etre subdivisee en deux memoires de pile separees, une 
memoire de pile pour les instructions standard Is, et une 
memoire de pile pour les instructions specifiques IS encore 
designees par macro-instructions. Dans un tel mode de 
realisation, on connait le nombre maximal d ' imbrications 
d* instructions specifiques IS intraproceduralement . Pour 
avoir la taille totale occupee par cette pile, il suffit de 
multiplier par le nombre maximal de procedures imbriquees. 
La mise en oeuvre d'une memoire de pile separee pour les 
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instructions specifiques IS procure, par rapport a 
1 * utilisation d'une seule pile, una reduction de la 
consommation totals de memoire. 

En outre, afin d'augmenter le nombre d ' instructions 
5 specifiques IS utilisables en lieu et place du nombre 
d ' instructions specifiques limite entre 106 et 255 dans 
I'exemple precedemment donne dans la description, les codes 
specifiques Ci peuvent avantageusement etre codes sur deux 
octets. Dans ces conditions, une valeur de code 
10 particuliere, telle que la valeur 255, peut alors indiquer 
le codage sur deux octets. 

Enfin, le systeme cible, lorsque ce dernier est 
constitue par un systeme embarque multi-applications, 
comprend plusieurs programmes compiles et compactes, c'est- 
15 a-dire plusieurs fichiers FCC precedemment decrits dans la 
description. Ces programmes doivent fonctionner de maniere 
independante . Dans un tel cas, 1 * interpreteur etant unique, 
il execute tous les programmes d * applications charges par le 
programme de chargement . Si deux programmes d * applications 
20 utilisent des instructions specifiques, dans le mode de 
realisation precedemment decrit dans la description, il est 
possible que le systeme compacteur affecte le meme code 
specifique Ci pour deux series d ' instructions differentes. 

Afin de remedier a une telle situation et pour 
25 permettre a 1 ' interpreteur de distinguer les deux codes, les 
champs du fichier d' execution FEX tels que representes 
precedemment en figure 3a peuvent etre completes par un 
troisieme parametre relatif a un numero d ' identification de 
1 • application consideree. Ce numero d ' identification est 
30 alors memorise egalement pour chaque code specifique affecte 
dans le tableau TAB-PRO. Ce dernier parametre constitue en 
fait la reference du programme charge en meme temps que le 
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fichier contenant le tableau permettant d'associer chaque 
code d * instruction specif ique Ci avec des sequences 
d ' instructions Si remplacees par ces derniers pour 
1 ' application consideree. Lors de 1' execution de 
5 1 ' application du progranune par 1 ' interpreteur , ce dernier 
peut ainsi assurer la discrimination des instructions 
specifiques relatives a.cette application. 

Bien entendu, le processus precedemment decrit 
permettant la mise en oeuvre d * un systeme embarque multi- 
10 applications presente 1 * inconvenient d'une consommation 
accrue de memoire, du fait de 1 ' attribution d'un champ 
supplementaire relatif au numero d * application consideree. 

Un processus plus avantageux sera maintenant decrit 
en liaison avec la figure 5. 
15 Relativement a la figure 5, on considere un systeme 

embarque tel qu ' une carte a microprocesseur comportant 
plusieurs applications, notees Ai a Ak, les valeurs Ai a A^ 
constituant en fait des numeros d ' identification de chaque 
application. Dans ce but, lors du compactage, conformement 
20 au precede objet de la presente invention tel que decrit 
precedemment dans la description, de tout programme ou 
application source de numero d ' identification donne a Ai a 
Ak-i par exemple, le systeme cible, c*est-a-dire carte a 
microprocesseur, transmet au compacteur le contenu de la 
2 5 memoire MEM-SEQ avec bien entendu les codes specifiques Ci 
correspondants . En fait, le systeme cible recalcule a partir 
du fichier ou tableau TAB-PRO et du contenu de la memoire 
MEM-SEQ un fichier des coefficients specifiques anterieurs, 
note F-C-ANT, relatif aux applications Ai a Ak-i- Le fichier 
30 F-C-ANT assure la mise en correspondance biunivoque de 
chaque code specifique Ci et de la sequence Si associee a ce 
dernier pour 1' ensemble des applications Ai a Ak-i. Dans ces 
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conditions et dans un mode de realisation non limitatif 
simplifie, le fichier F-C-ANT peut consister en un fichier 
de meme format que le fichier FEX precite. Dans le processus 
de compactage preferentiel tel que represents en figure 5, 
5 le fichier F-C-ANT des codes specifiques anterieurs est 
alors communique au compacteur afin d' assurer un 
apprent issage de ce dernier. 

Lors du compactage d ' une nouvelle application, de 
numero d * identification Ak/ le compacteur recherche toutes 
10 les occurrences des sequences d * instructions Si deja 
enregisrrees dans le fichier F-C-ANT, c'est-a-dire en fait 
dans le tableau TAB-PRO du systeme cible pour les 
applications anterieures Ai a Ak-i. A chaque occurrence 
trouvee, le systeme compacteur remplace la sequence 
15 d ' instructions correspondante Si par le code specif ique Ci 
de 1 ' instruction specif ique IS correspondante. Cette 
operation etant effectuee, le systeme compacteur peut alors 
analyser 1 ' application de code d * identification Ak et bien 
entendu rechercher d'autres occurrences en vue de creer des 
20 instructions specifiques supplementaires qui n'ont pas 
encore ete memorisees. Une mise a jour du fichier F-C-ANT 
peut alors etre effectuee. Le processus de decompactage 
decrit en liaison avec la figure 5 peut etre mis en oeuvre de 
maniere particulierement avantageuse pour assurer le 
25 compactage, soit de programmes charges pour la premiere fois 
dans le systeme embarque, soit de programmes charges en 
supplement a d'autres programmes compactes existants dans le 
systeme embarque. 

Dans les deux hypotheses precitees, le precede de 
30 compactage, objet de 1' invention, consiste a memoriser la 
table d' execution relative a au moins un programme 
intermediaire de type code objet compacte, le premier de ces 
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programmes dans la premiere hypothese et un ou piusieurs 
programmes compactes existants dans la deuxieme hypothese, 
puis pour tout programme intermediaire supplementaire, a 
lire la table d' execution memorisee et a effectuer ie 
5 compactage de tout programme supplementaire, en tenant 
compte des instructions et codes specifiques memorises dans 
la table d' execution, ainsi que decrit precedemment dans la 
description. Bien entendu, le programme de type code objet 
intermediaire compacte ainsi cree ne peut alors etre execute 
10 que sur le systeme cible qui a fourni precedemment au 
systeme compacreur le fichier F-C-ANT pertinent 
correspondant . 

Dans le cadre de la mise en oeuvre du precede de 
compactage d ' un programme de type code objet intermediaire, 
15 tout systeme embarque, tel qu ' un objet portatif multi- 
applications forme par exemple par une carte a 
microprocesseur et comportant des ressources de calcul tel 
qu'un microprocesseur, une memoire programmable, une memoire 
morte et un interpreteur de langage, comprend, en reference 
20 avec la figure 2c precedemment introduite dans la 
description, au moins, outre le tableau TAB-STD des codes 
standard constitutifs d * un programme de type code objet 
intermediaire memorise au niveau de 1 ' interpreteur, un 
ensemble de fichiers memorises dans la memoire programmable 
25 18a par exemple. 

Ainsi, 1* objet portatif correspondant comprend au 
moins un programme de type code objet intermediaire 
compacte, c'est-a-dire le fichier FCC represents en figure 
2c. Ce fichier peut etre constitutif d'une application telle 
30 que mentionnee precedemment, soit d'une fonction telle 
qu'une fonction de chif f rement/dechif f rement de donnees ou 
analogue. Ce fichier de type code objet intermediaire 
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compacte consiste bien entendu en une suite de codes 
d' instructions specif iques Ci et de codes d ' instructions 
standard correspondent aux codes d ' instructions du programme 
de type code objet intermediaire precite. Les codes 
5 d ' instructions specif iques Ci correspondent a des sequences 
d ' instructions standard successives Si precedemment 
mentionnees dans la description. 

En outre, ainsi que represente sur la figure 2c 
precitee, une table d* execution permet la mise en 
10 correspondance biunivoque entre chaque code operatoire 
specif ique Ci et la sequence d ' instruct ions standard 
successives Si associee a ce dernier. L* ensemble de ces 
fichiers permet d'optimiser I'espace memoire occupe dans la 
memoire, notamment la memoire programmable 18a, de 1 'objet 
15 portatif. 

Ainsi que represente d'ailleurs en figure 2c, la 
table d' execution comprend au moins un fichier des sequences 
successives correspondant aux instructions specifiques, 
fichier designe par la memoire MEM-SEQ, et un tableau, 
designe par TAB-PRO des codes d ' ins tructions specifiques et 
des adresses d ' implantation de ces instructions specifiques 
dans le fichier des sequences successives. 

execution du programme de type code objet 
intermediaire compacte est alors realisee, ainsi que 
25 represente en figure 4. 

Un systems de compactage d*un programme de type code 
objet intermediaire permettant la mise en ceuvre du procede 
de compactage precedemment decrit dans la description sera 
maintenant donne en liaison avec les figures 5a et 6b. 

D'une maniere generale, le systeme de compactage, 
objet de la presente invention, sera decrit comme une 
combinaison de modules, ces modules pouvant etre mis en 
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oeuvre, soit de maniere materielle, soit, pref erentiellement , 
de maniere logicielle, les flux de donnees entre ces modules 
etant representes . 

Ainsi, sur la figure 6a, on a represente le systeme 
5 de compactage, objet de la presente invention, lequel est 
repute comprendre au moins un module A d' analyse de toutes 
les instructions directement executables, constitutives du 
programme de type code objet intermediaire, note 
COD-OBJ-INT. D'une maniere generale, le fichier informatique 
10 support du programme de type code objet intermediaire 
precite est considere comme une chaine d' octets, ou chaine 
de caracteres, et le mode operatoire du • systeme de 
compactage, objet de la presence invention, sera donne dans 
une optique de traitement de chaine correspondant . 
15 A partir de la chaine d' octets precitee, le module 

d' analyse A permet, par lecture du programme de type code 
objet COD-OBJ-INT, de discriminer et etablir une liste de 
toutes les sequences d ' instructions standard Si contenues 
dans le programme precite. Sur la figure 6a, les sequences 
20 d' instructions standard Sx, Si-i, Si, S^^i, ... Sp, sont ainsi 
notees sous forme symbolique d ' une liste selon la notation 
symbolique des listes. On comprend ainsi que le module 
d'analyse A peut consister en une fenetre glissante 
correspondant a un nombre ni d' octets, cette fenetre 
25 glissante permettant d* assurer 1' analyse des sequences Si 
ainsi que precedemment mentionnees en reference avec le 
tableau 1 de la description. La fenetre glissante assure en 
fait une discrimination de chaque sequence Si par defilement 
relatif de la chaine .d' octets vis-a-vis de la fenetre 
30 precitee. A chaque occurrence de la sequence Si consideree, 
un bit de comptage EC est delivre par le module d'analyse A. 
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Ainsi que represents en outre en figure 6a, le 
systeme de compactage, objet de la presente invention, 
comprend un module C de comptage du nombre d * occurrences 
dans le programme de type code objet precite de chacune des 
5 sequences d * instructions directement executables Si 
precedemment mentionnees. Le module de comptage C peut etre 
realise par un module logiciel, lequel compte le nombre de 
bits successifs a la valeur 1 du bit de comptage BC precite. 
Le module de comptage C permet de memoriser les nombres 
10 d* occurrences Ni ... N^-ir Ni, Ni.i ... Np de chaque sequence Si ... 
Si-i a Si + i ... Sp correspondante et suivante. Cette 
memorisation peut etre effectuee sous forme d ' una liste. 

En outre, ainsi que represents sur la figure 6a, un 
module AL d' allocation a au moins une sequence 
15 d * instructions directement executables Si d'un code 
specifique Ci associe a cette sequence Si est prevu pour 
engendrer une instruction specifique, notee ISi sur la 
figure 5a, sur critere de superiority de la fonction d'au 
moins le nombre Ni d ' occurrences correspondant vis-a-vis 
20 d'une valeur de reference ainsi que mentionne precedemment 
dans la description. 

Dans le cas ou la fonction d'au moins le nombre Ni 
est superieure a la valeur de la fonction de la valeur de 
reference precitee, le module AL delivre une commande de 
25 compactage COM-COMP, lequel peut consister en un bit a la 
valeur 1 ou 0 correspondante. 

Enfin, le systeme de compactage, objet de la 
presente invention, comprend un module - de compactage 
proprement dit COMP, lequel regoit, d'une part, le fichier 
30 relatif au programme de type code objet intermediaire 
precite COD-OB J-INT et la commande de comptage COM-COMP. Le 
module de compactage proprement dit COM? permet en fait 
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d* assurer le remplacement dans le programme de type code 
objet precite, considere comme une chaine d' octets, de 
chaque occurrence de toute sequence Si correspondant a une 
instruction specifique ISi par le code specifique Ci associe 
5 a cette sequence d ' instructions . 

En ce. qui concerne le mode operatoire du module de 
compactage COMP proprement dit, on indique que celui-ci peut 
comprendre un sous-module de lecture par fenetre glissante 
analogue a celui du module d' analyse, permettant de 
10 localiser la sequence d ' instructions standard Si dans la 
chaine d' octets precitee. En pratique, sur localisation de 
la sequence d ' instructions standard Si precitee, ainsi que 
represente de maniere illustrative en figure 6a, le module 
de compactage peut comprendre un sous-module de partition a 
15 gauche et de partition a droite de la sequence Si 
consideree, pour engendrer une chaine gauche, notee LS, et 
une chaine droite, notee RS . II peut comporrer ensuite, a 
partir du code specifique Ci constitutif de 1 ' instruction 
specifique ISi, un module de concatenation permettant, d'une 
20 part, la concatenation du code specifique correspondant, 
considere comme une chaine d' octets, a la chaine gauche LS 
par exemple, puis concatenation de 1* ensemble ainsi forme a 
la chaine droite RS, ce qui permet d' assurer le remplacement 
de la sequence Si par le code specifique . Le module de 
25 compactage proprement dit COMP delivre ainsi un programme de 
type code objet intermediaire compacte, note sur la figure 
6a, COD-OBJ-INT-COMP. Bien entendu, le systeme de compactage 
represente en figure 6a permet 1 ' application du processus de 
compactage precedemment .decrit a 1' ensemble de toutes les 
30 sequences d ' instructions directement executables Si 
considerees . 
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En ce qui concerne le module deallocation AL, dans 
un mode de realisation non limitatif, on indique que ceiui- 
ci, ainsi que represente en figure 6b, peut comporter un 
module de calcul en nombre d' octets de la longueur ni de la 
5 sequence d * instructions Si, ce module etant designe par ALi 
sur la figure 6b. II peut comporrer egalement un module de 
calcul, note AL2, du produit de cette longueur ni et du 
nombre d ' occurrences Ni de cette sequence Si d • instruct ions 
standard. Ce produit, note Pi, est representatif du gain de 
0 compactage pour la sequence d * instructions directement 
executables Si consideree. 

En outre, le module deallocation AL peut comprendre 
un module de comparaison, note AL3/ de ce produit Pi a une 
valeur de seuil, notee S, determinee. La valeur du seuil S 
peut etre determinee experimentalement . Elle peut egalement 
etre etablie a partir de cette valeur experimentale pour 
correspondre, pour un programme de type code objet 
intermediaire de longueur donnee, a un pourcentage donne de 
cette longueur. 

Sur reponse negative au test de comparaison effectue 
par le module AL3, le rang i de chaque sequence 
d' instructions directement executables Si est incremente 
d'une unite et la nouvelle valeur de i est renvoyee au 
module d' analyse A, d ' une part, et au module de comptage C, 
d'autre part. 

Sur reponse positive au test de comparaison realise 
par le module AL3, un module AL4 permet d'etablir un code 
specifique correspondant et, enfin, un module AL5 permet 
d'assurer^en correspondence biunivoque I'ecriture du code 
specifique d et de la sequence Si consideree d • instruct ions 
directement executables pour constituer 1 ' ins truct ion 
specifique ISi. 
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En ce qui concerne le module AL4, on indique que 
celui-ci peut etre realise par un module logiciel de 
comptage permettant, a partir d * une valeur de depart, par 
example la valeur 106 precedemment mentionnee dans la 
description, d'allouer une valeur correspondante pour la 
sequence d ' instructions consideree . Chaque instruction 

specif ique ISi peut alors etre ecrite sous forme d ' une liste 
correspondante . 

Des essais en temps reel de compactage de programmes 
ou applications contenus dans des cartes a microprocesseur 
commercialisees par la societe BULL CPS en France ont montre 
un gain de compactage superieur a 33%, ce qui permet en 
fait, lors d'une application du processus de compactage a un 
nombre egal a trois applications pour un objet portatif 
15 mobile, de gagner sensiblement une application 
supplementaire pour ce type d* objet. 

Un tel gain de compactage a ete obtenu dans des 
conditions sensiblement normales d » utilisation par 
1 ' utilisateur , alors que le ralentissement introduit par 
20 I'appel de macro-instructions, ce ralentissement etant 
inherent a 1 ' appel successif en lecture au niveau du tableau 
TAB-B-PRO et du fichier MEM-SEQ, n ' excede pas sensiblement 
10% du temps d' execution en 1' absence de macro-instructions. 



wo 00/28416 PCT/FR99/02696 



31 

REVEND I CATIONS 

1. Procede de compactage d'un programme 

intfcirmediaire consistant en une suite d * instructions 
standard, utilise dans un systeme embarque, ce systeme 
5 embarque etant dote d'une memoire et d ' un interpreteur de 
langage du programme intermediaire en instructions d'un code 
objet directement executables par un microprocesseur , 
procede suivant lequei : 

a) on recherche dans le programme intermediaire des 
10 sequences identiques d * instructions standard 

successives ; 

b) on soumet les sequences identiques d ' instructions 
successives a un test de comparaison de superiorite d'une 
fonction d'au moins le nombre d * occurrences de ces 

15 sequences dans ledit programme intermediaire a une valeur 

de reference et, sur reponse positive audit test, pour 
chaque sequence identique d * instructions standard 
successives satisf aisant a ladite etape de test , 

c) on engendre une instruction specifique par definition 
20 d ' un code operatoire specifique et association a ce code 

operatoire specifique de ladite sequence d ' instructions 
standard successives ayant satisfait audit test ; 

d) on remplace dans ledit programme intermediaire chaque 
occurrence de chaque sequence d ' ins t ructions successives 

25 par ledit code operatoire specifique qui lui est associe 

pour obtenir un programme intermediaire compacte, 
consistant en une succession d ' instructions standard et 
de codes operatoires specifiques, et 

e) on memorise dans ladite memoire une table d* execution 
30 permettant la mise en correspondance biunivoque entre 

chaque code operatoire specifique introduit et la 
sequence d ' instruct ions successives associee a ce 



wo 00/28416 



PCT/FR99/02696 



32 

dernier, ce qui permet d'optimiser I'espace memoire 
occupe par iedit programme intermediaire compacte par 
memorisation dans ladite memoire d * une seule occurrence 
desdites sequences identiques d ' instructions successLv^s. 

2. Precede selon la revendication 1, caracterise en 
ce que ladite fonction est en outre fonction de la taille de 
chaque sequence identique d ' instructions successives. 

3. Precede selon la revendication 1, caracterise en 
ce que pour la mise en oeuvre d'un compactage d * une pluralite 
de programmes intermediaires , ledit precede consiste en 
outre : 

- a memoriser la table d' execution relative a au 
moins un programme intermediaire compacte, et pour tout 
programme intermediaire supplementaire soumis a un processus 
de compactage ; 

- a lire ladite table d' execution memorisee, et 

- a effectuer le compactage de tout programme 
supplementaire, compte tenu des instructions et codes 
specif iques memorises dans cette table d' execution. 

4. Precede d' execution d ' un programme intermediaire 
compacte obtenu par la mise en oeuvre du precede de 
compactage selon la revendication 1, et consistant en une 
succession d ' instructions standard et de codes operatoires 
specif iques memorises dans la memoire d'un systeme embarque, 
caracterise en ce qu'il consiste : 

- a reconnaitre dans ladite memoire 1* existence 
d'une table d' execution memorisee comportant au moins une 
sequence d ' instruct ions successives associee a un code 
operatoire specifique en. correspondance biunivoque ; 

- a appeler, par 1 ' intermediaire de 1 ' interpreteur , 
une commande de lecture des instructions standard ou codes 
operatoires specifiques successifs du programme 
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intermediaire compacte et, en presence d'un code operatoire 
specifique : 

□ appeler par instruction de lecture dans la memoire ladite 
sequence d ' instructions successives associee audit code 

5 operatoire specifique et, en presence d ' une instruction 

standard, 

□ appeler par instruction de lecture 1' execution de cette 
instruction . 

5. Precede selon la revendication 4, caracterise en 
10 ce que lorsqu ' une sequence d ' instruct ions successives 
associee a un code operatoire specifique esc appelee, la 
valeur courante d * un compteur de programme est incrementee 
dans une pile associee aux codes operatoires specifiques, et 
un pointeur de programme pointe vers la premiere instruction 
15 de ladite sequence d ' instructions specifique, puis, sur 
execution d*une instruction de fin de sequence 
d ' instructions specif iques, ledit compteur de programme est 
decremente, et 1' execution se poursuit a partir de 
1 ' instruction ou du code operatoire specifique suivant. 
20 6. Procede selon la revendication 5, caracterise en 

ce que la pile associee aux codes operatoires specifiques et 
la pile associee aux instructions standard sont constituees 
par une pile unique. 

7. Systeme embarque multi-applications comprenant 
25 des ressources de calcul, une memoire et un interpreteur de 
langage d'un programme intermediaire en instructions 
directement executables par ces ressources de calcul, 
caracterise en ce que ledit systeme embarque multi- 
applications comporte au moins, outre un tableau des codes 
30 standard constitutifs dudit programme intermediaire memorise 
au niveau dudit interpreteur : 
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au moins un programme intermediaire compacte, 
constitutif d * une application et consistant en une suite de 
cod^.T^ d * instructions specif iques et de codes d ' instructions 
standard;. lesdits codes d * instruct ions specif iques 
5 correspondant a des sequences d ' instruct ions standard 
successives ; 

une table d* execution permettant la mise en 
correspondance biunivoque entre code operatoire specifique 
et la sequence d ' instructions standard successives associee 
10 a ce dernier, ledit au moins un programme intermediaire 
compacte et ladite table d* execution etant memorises dans 
ladite memoire, ce qui permet d'optimiser I'espace memoire 
occupe par ledit programme inrermediaire compacte par 
memorisation dans ladite memoire programmable d * une seule 
15 occurrence desdites sequences identiques d ' instructions 
successives , 

8. Systeme embarque selcn la revendication 1, 
caracterise en ce que ladite table , d * execution comprend au 
moins : 

20 - un fichier des sequences successives correspondant 

aux instructions specifiques ; 

- un tableau des codes d ' instruct ions specifiques et 
des adresses d ' implantation de ces instructions specifiques 
dans la table des sequences successives. 

2 5 9. Systeme embarque selcn la revendication 8, 

caracterise en ce que ledit fichier des sequences 
successives correspondant aux instructions specifiques et 
ledit tableau des codes d * ins truct ions specifiques sont 
memorises en memoire programmable audit systeme embarque. 

30 10. Systeme de compaczage d'un programme 

intermediaire, ce programme intermediaire consistant en une 
serie d ' instruct ions standard executables par une unite 
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cible, caracterise en ce que ledit systeme comprend au 
moins : 

- des moyens d* analyse de toutes les instructions 
standard executables permettant par lecture dudit programme 

5 intermediaire de discriminer et etablir une liste de toutes 
les sequences d * instruct ions standard executables contenues 
dans ce programme intermediaire ; 

- des moyens de comptage du nombre d ' occurrences , 
dans ce programme intermediaire, de chacune des sequences 

10 d ' instructions standard executables membre de cette liste ; 

- des moyens d' allocation a au moins une sequence 
d * instructions standard executables d*un code specif ique 
associe a cette sequence d ' instructions standard executables 
pour engendrer une instruction specifique ; 

15 - des moyens de remplacement dans le programme^ de 

chaque occurrence de cette sequence d ' instructions standard 
executables par le code specifique associe a cette sequence 
d' instructions standard executables, representatif de ladite 
instruction specifique, ce qui permet d* engendrer un 

20 programme compacte, comprenant une succession d ' instruct ions 
standard executables et d * instructions specif iques. 

11- Systeme selon la revendication 10, caracterise 
en ce que lesdits moyens d' allocation a au moins une 
sequence d ' instructions standard executables d*un code 

25 specifique associe a cette sequence d ' instruct ions standard 
executables pour engendrer une instruction specifique 
comportent au moins : 

- des moyens de calcul de la vaieur d*une fonction 
d'au moins la longueur* et du nombre d ' occurrences de cette 

30 sequence d ' instructions standard executables, ladite 
fonction etant representative du gain de compactage pour 
cette sequence d ' instruct ions standard executables ; 
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- des moyens de comparaison de la valeur de cette 
fonction a une valeur de seuil, et, sur reponse positive a 
ladite comparaison, 

- des moyens d'ecriture dans un fichier en 
5 correspondance biunivoque d'un code specif ique et de cette 

sequence d ' instructions standard executables pour constituer 
ladite instruction specif ique. 
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